Đội game DotA (Defense of the Ancients) của Na`Vi được thành lập vào tháng 10 năm 2010 với các thành viên: Goblak, XBOCT, Mag~, Deff- và Axypa[3]. Sau khi Mag~ và Deff- rời nhóm, họ đã mời Danil "Dendi" Ishutin và Ivan "Artstyle" Antonov. Đội hình này sau đó được mời đến The International 2011, giành chiến thắng sau khi đánh bại đại diện Trung Quốc EHOME 3-1 trong trận chung kết.

Ngày 11 tháng 6 năm 2013, Na`Vi đã chọn một đội nữ[4]. Sau đó Na`Vi mở rộng sang Bắc Mỹ với việc ký kết hợp đồng mang tên "North American Rejects" sau khi đủ điều kiện tham gia The International 2014 vào tháng 6 năm 2014[5]. Vào ngày 5 tháng 12 năm đó, Natus Vincere thông báo rằng họ đã giải tán đội Na`Vi.US[6].

Ngày 16 tháng 10 năm 2015, sau khi không đủ điều kiện tham dự giải Frankfurt Major 2015, Natus Vincere thông báo giải tán đội hình Dota 2[7]. Bốn ngày sau, Natus Vincere thông báo rằng Dendi và SoNNeikO sẽ trở lại thành lập để tái lập một đội mới.

Tháng 7 năm 2016, Na`Vi đã vượt qua Team Secret 3-1 để giành giải StarLadder i-League StarSeries Season 2 tại BTS Studios, Los Angeles. Đây là giải đấu đầu tiên giành chiến thắng kể từ năm 2014, sau 20 tháng khát danh hiệu[8].

Tháng 8 năm 2019, tại Thượng Hải, Trung Quốc, Natus Vincere quay lại góp mặt tại The International 2019 sau nhiều năm lỡ hẹn. Tuy nhiên đôi chỉ giành được vị trí thứ 13-16 chung cuộc. Sau giải đấu này, Na`vi đã liên tục có sự thay đổi nhân sự trong thời gian tiếp theo và đội hình hiện tại của họ chỉ còn duy nhất Vladyslav "Crystallize" Krystanek là thành viên tham dự The International 2019.

Tháng 9 năm 2020, Na`Vi ký hợp đồng với toàn bộ đội hình của FlyToMoon để đăng ký tham dự OGA Dota PIT Season 3 và ESL One Germany đồng thời Inactive đội hình cũ của mình.[9]

Thành phần lãnh đạo